Congruence Lifting of Diagrams of Finite Boolean Semilattices Requires Large Congruence Varieties

نویسندگان

  • Jirí Tuma
  • Friedrich Wehrung
چکیده

We construct a diagram D⊲⊳, indexed by a finite partially ordered set, of finite Boolean 〈∨, 0, 1〉-semilattices and 〈∨, 0, 1〉-embeddings, with top semilattice 2, such that for any variety V of algebras, if D⊲⊳ has a lifting, with respect to the congruence lattice functor, by algebras and homomorphisms in V, then there exists an algebra U in V such that the congruence lattice of U contains, as a 0,1-sublattice, the five-element modular nondistributive lattice M3. In particular, V has an algebra whose congruence lattice is neither joinnor meet-semidistributive. Using earlier work of K.A. Kearnes and Á. Szendrei, we also deduce that V has no nontrivial congruence lattice identity. In particular, there is no functor Φ from finite Boolean semilattices and 〈∨, 0, 1〉-embeddings to lattices and lattice embeddings such that the composition ConΦ is equivalent to the identity (where Con denotes the congruence lattice functor), thus solving negatively a problem raised by P. Pudlák in 1985 about the existence of a functorial solution of the Congruence Lattice Problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lifting retracted diagrams with respect to projectable functors

We prove a general categorical theorem that enables us to state that under certain conditions, the range of a functor is large. As an application, we prove various results of which the following is a prototype: If every diagram, indexed by a lattice, of finite Boolean 〈∨, 0〉-semilattices with 〈∨, 0〉-embeddings, can be lifted with respect to the Conc functor on lattices, then so can every diagra...

متن کامل

Lifting retracted diagrams with respect to projectable functors

We prove a general categorical theorem that enables us to state that under certain conditions, the range of a functor is large. As an application, we prove various results of which the following is a prototype: If every diagram, indexed by a lattice, of finite Boolean 〈∨, 0〉-semilattices with 〈∨, 0〉-embeddings, can be lifted with respect to the Conc functor on lattices, then so can every diagra...

متن کامل

Congruence lattices of pseudocomplemented semilattices

Congruence lattices of algebras in various varieties have been studied extensively in the literature. For example, congruence lattices (i.e. lattices of ideals) of Boolean algebras were characterized by Nachbin [18] (see also Gratzer [9] and Jonsson [16]) while congruence lattices of semilattices were investigated by Papert [19], Dean and Oehmke [4] and others. In this paper we initiate the inv...

متن کامل

Congruence Lattices of Congruence Semidistributive Algebras

Nearly twenty years ago, two of the authors wrote a paper on congruence lattices of semilattices [9]. The problem of finding a really useful characterization of congruence lattices of finite semilattices seemed too hard for us, so we went on to other things. Thus when Steve Seif asked one of us at the October 1990 meeting of the AMS in Amherst what we had learned in the meantime, the answer was...

متن کامل

Lattices and semilattices having an antitone involution in every upper interval

We study ∨-semilattices and lattices with the greatest element 1 where every interval [p,1] is a lattice with an antitone involution. We characterize these semilattices by means of an induced binary operation, the so called sectionally antitone involution. This characterization is done by means of identities, thus the classes of these semilattices or lattices form varieties. The congruence prop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJAC

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2006